Automata theory

Results: 1263



#Item
211Combinatorics / Automata theory / Model theory / Graph theory / Nested word / Words / Structure / First-order logic / Graph / Mathematics / Formal languages / Logic

Logical Characterization of Weighted Pebble Walking Automata ∗ Benedikt Bollig, Paul Gastin Benjamin Monmege

Add to Reading List

Source URL: www.ulb.ac.be

Language: English - Date: 2014-07-15 12:14:29
212ACM SIGACT / Symposium on Theory of Computing / International Colloquium on Automata /  Languages and Programming / Ryan Williams / Symposium on Foundations of Computer Science / Computational complexity theory / SWAT and WADS conferences / Algorithm / Symposium on Parallelism in Algorithms and Architectures / Theoretical computer science / Computer science / Applied mathematics

Richard Ryan Williams Computer Science Department Stanford University, Stanford, CAEmail: EDUCATION

Add to Reading List

Source URL: web.stanford.edu

Language: English - Date: 2014-09-18 23:56:44
213Ergodic theory / Support / Strictly positive measure / Subshift of finite type / Measure / Entropy / Invariant measure / Measure-preserving dynamical system / Normal distribution / Mathematical analysis / Measure theory / Dynamical systems

Apparent Entropy of Cellular Automata

Add to Reading List

Source URL: www.complex-systems.com

Language: English - Date: 2012-09-20 14:36:17
214Reversible cellular automaton / Automata theory / Cellular automata / Cellular automaton / Garden of Eden

Constrained Eden Steve Seif Mathematics Department University of Louisville Louisville, KY 40292, USA

Add to Reading List

Source URL: www.complex-systems.com

Language: English - Date: 2012-06-20 13:21:03
215Automata theory / Omega / Mathematics / Applied mathematics / Science / Cellular automata / Cellular automaton / Genetic algorithm

Complexity as Fitness for Evolved Cellular Automata Update Rules Em Ward EE Department University of Arkansas Fayetteville, AR 72701

Add to Reading List

Source URL: dangermouse.brynmawr.edu

Language: English - Date: 2003-11-12 11:59:00
216Mathematics / Computer science / Pumping lemma for regular languages / Deterministic finite automaton / Nondeterministic finite automaton / Pumping lemma for context-free languages / Regular language / Regular expression / String / Formal languages / Automata theory / Theoretical computer science

ICS 162 – Fall 2003 – Midterm Name: Solution Key Student ID: 1: 30

Add to Reading List

Source URL: www.ics.uci.edu

Language: English - Date: 2003-11-21 17:50:43
217Dynamical system / Chaos theory / Perturbation theory / Physics / Nature / Structure / Cellular automata / Cellular automaton / Elementary cellular automaton

Discrete Mathematics and Theoretical Computer Science AB(DMCS), 2003, 155–166 Experimental study of Elementary Cellular Automata dynamics using the density parameter Nazim Fat`es 1

Add to Reading List

Source URL: www.dmtcs.org

Language: English - Date: 2005-10-17 15:50:28
218Models of computation / Quantum field theory / Nondeterministic finite automaton / Gδ set / Automata theory / Measure theory / Support

CCCG 2007, Ottawa, Ontario, August 20–22, 2007 Exact and approximate Geometric Pattern Matching for point sets in the plane under similarity transformations ∗ Dror Aiger†

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-28 21:29:05
219Independence / Computer science / Applied mathematics / Mathematics / Automata theory / Ω-automaton / Regular language

On ω-Regular Trace Languages Classification and Synthesis Namit Chaturvedi and Marcus Gelderie GAMES 2012

Add to Reading List

Source URL: www.automata.rwth-aachen.de

Language: English - Date: 2012-09-07 05:30:52
220Regular expression / Pseudo-ring / Mathematics / Computer programming / Software engineering / Control table / Ring theory / Automata theory / Pattern matching

Implementing Domain Specific Languages Alex Miller, BEA Systems I’ll be talking today about implementing DSLs in Java.

Add to Reading List

Source URL: puredanger.com

Language: English - Date: 2010-08-10 13:46:46
UPDATE